#pragma once
#include <string.h>
#include <time.h>
#include "Stack.h"

void _MergeSort(int* data, int begin, int end, int* tmp);
void MergeSort(int* data, int sz);
void PrintArray(int* data, int sz);

void SelectSort(int* data, int sz);

void AdjustDown(int* data, int sz, int parent);
void HeapSort(int* a, int sz);

void BubbleSort(int* data, int sz);

void QuickSort(int* data, int left, int right);
void QuickSortNonR(int* data, int left, int right);